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NOTE ON CUBIC EQUATIONS AND CONGRUENCES 

L. E. Dickson 

In the Annals for January, 1910, Mr. Escott has given certain cubic 
functions, for which the corresponding algebraic equations have either three* 
real roots or no real root, while the corresponding congruences have either 
three integral roots or no integral root. He did not, however, determine in what 
cases the roots of the congruences are integral and in what cases not integral. 
This problem will be treated here by two methods. Although the methods 
apply equally well to the other congruences, we restrict attention to that on 
page 90, which takes the following simpler form when x is replaced by z — a: 

(1) ^-2az^ + {2a-Z)z+l = Q (modj)). 
In no case \az = Oovz=l& root. Hence we may set 

(2) 2« ^f{z) = ''~/^y (modi)). 

Ify and z are roots of (1), then /(^) =/(?/). After clearing of fractions 
and factoring the resulting integral function, we get 

(y-«)(3/«-y + i)(y2-2+ i) =o. 

Hence the values of y are 

(3) ^' 1^' -T- 

If any two of these are equal, then all three are equal and 

(4) z^-z+ I =0. 

The roots of (4) are —to and —aP, where w = —i + i\/—^ is a cube root of 
unity. If^; = 3, the only case in which (1) has an integral root is a = and 

* It should be pointed out that the three roots may coincide and give a triple root. 

(W9) 
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the root —1 is then a triple root. Next, let —3 be a quadratic non-residue of 
p. Then (4) has no integral root and the functions (3) are distinct. Hence 
the^ — 2 integers z, where 1 < z <p, give in sets of three the same value to 
(2). Thus there are ^{p — 2) values of 2a for which congruence (1) has 
three (distinct) integral roots and J (2^ + 2) values for which it has no inte- 
gral root. For example, if ^ = 5, it has integral roots (namely, 2, 3, 4) 
only when 2a = 4. Finally, let —3 be a quadratic residue of ^. When z is 
a root of (4), s* = — 1 and 2a = 3^, so that 2a = —3ft) or —3a)*. The p — ^ 
integers z, not roots of (4) and not or 1, give in sets of three the same value 
to (2). Thus there are 2 + ^[p — 4), namely i(p + 2), congruences (1) 
having integral roots, and i{2p — 2) congruences (1) having no integral 
root. For 2a = —3ft), (1) has the triple root -co. For example, ifp = 7, it 
has the triple root 3 if 2a = 2, the triple root —2 if 2a = 1, the roots —1, 2, 4 
if 2a = —2, but no integral roots in the remaining cases. 

The second method makes use of the criteria for the nature of the roots 
of a cubic congruence as developed elsewhere by the writer.* Let ^ be a 
prime > 3, and let H be the discriminant (product of squares of diflferences of 
the roots) of a cubic 
(5) if+8^ + b=0. 

The cubic congruence has a single integral root if, and only if, iJ is a quad- 
ratic non-residue of p ; it has three distinct integral roots if, and only if, R is 
the residue of a square 81/t^ :^ and e = i{—b + /^y/— 3) is the residue of the 
cube of a number r +■ s^—'d in which r and s are integers ; it has no integral 
root if, and only if, i? is a quadratic residue and eis not the residue of a cube. 
To obtain the reduced form (5) of (1), set z = y + %a. Then 

^ = -^c, 6 = -j\.(4a - 3)c, c = 4a2-6a + 9, 

We may take /* = « c. Then 27e = c(2a + 3ft)). Now 

c= (2a + 3ft)) (2a + Sft)"). 

If 2a is —3a) or —3ft)*, (5) has the triple root y = 0. For the remaining 
values of 2a, 

/2a + 3ft)\ 3 . . 2a + 3ft)* „ 

^=(^— )-^> -^ = 2^T^^Q' 

♦ Pulletin of the American Mathematical Society, vol. 13 (1906), p. 1, 
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Hence the problem is to determine the values of a for which ^ is a resi- 
due of a cube. Since A :^ 1, each A gives a definite value for '2a. 

First, let —3 be a quadratic residue of^. Then^ is of the form dl + I. 
Then A is the residue of a cube if, and only if, A^= 1 (mod p), as shown by 
Fermat's theorem. There are I — 1 integral values o{ A :^ 1, and therefore 
I — 1 — i{v — i) values of 2a. Incorporating the values —dm, —Za?, we 
conclude that there are in a\\ ^{p + 2) values of 2a for which the congruence 
has three integral roots, including the two cases in which it has a triple root. 

Next let —3 be a quadratic non-residue of ^. Then p is of the form 
3Z — 1. Since (4) is now irreducible modulo p, its roots — w and —a? are 
Galois imaginaries and each is the p* power of the other. To give a direct 
verification, 

(_ft,)P = _a,8i-i = _a)-i(ft,S)' = _ft,2. 

Hence wp = w'S so that Ap = 1 1 A. Thus ^p+i = 1. Now 

{p + cFw) P" = p + arco (mod^), 

when p and a are integers. Hence if ^ # is the cube of an expression 
p + aa>j we have 

Ai'P'-^^ = {p + aa>)P'-^ = 1 (mod^). 

But the greatest common divisor of^p + 1 and J(^* — 1) is now I. Hence the 
conditions are that ^' = 1, ^ ^t 1. Thus there are I — l values of A and the 
same number for 2a. The values — 3ft>, —3ft)* are now not integers. Hence 
the total number of values of 2a for which the congruence has three integral 
roots is i(p — 2). 

The results obtained by the two methods agree completely. The second 
method furnishes an explicit equation A' = 1 which is satisfied by the values 
of 2a yielding congixiences with integral roots. To solve A^ = 1 (mod p), 
when p = 31 + 1, we have only to read oft" from a table of indices for the 
prime ^ the numbers yl. whose exponents are multiples of 3 (mod^ — 1). 
For the case p = 31 — 1, we employ similarly a table* of indices for the Galois 
field of order/?*. 

♦ Bussey, Bulletin American Math. Society, vol. 12, p. 21, vol. 16, p. 188. 
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The cubics obtained by Mr. Escott are included in the wider class of 
cubics whose discriminant is a perfect square. For any such cubic the roots 
are rational functions of a single root and the cubic admits of three linear frac- 
tional transformations into itself. t In the cubic discussed here these are de- 
fined by the functions (3) . 

The UNivERSrry of Chicago, 
July, 1910. 

t Serret, Algibre superiettre, vol. 2, pp. 466-469. 



